Fault-tolerant quantum computation with constant overhead

نویسنده

  • Daniel Gottesman
چکیده

What is the minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to logical qubits can be a constant. The construction makes use of quantum low-density parity check codes, and the asymptotic overhead of the protocol is equal to that of the family of quantum error-correcting codes underlying the fault-tolerant protocol.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scaling and Renormalization in Fault-Tolerant Quantum Computers

This work is concerned with phrasing the concepts of fault-tolerant quantum computation within the framework of disordered systems, Bernoulli site percolation in particular. We show how the so-called ‘‘threshold theorems’’ on the possibility of fault-tolerant quantum computation with constant error rate can be cast as a renormalization (coarse-graining) of the site percolation process describin...

متن کامل

Dimensional jump in quantum error correction

Topological stabilizer codes with different spatial dimensions have complementary properties. Here I show that the spatial dimension can be switched using gaugefixing. Combining 2D and 3Dgauge color codes in a 3Dqubit lattice, fault-tolerant quantum computation can be achievedwith constant time overhead on the number of logical gates, up to efficient global classical computation, using only loc...

متن کامل

Quantum Error Correction and Fault Tolerant Quantum Computing

e?cient fault-tolerant quantum computing arxiv fault-tolerant quantum computing crcnetbase an introduction to quantum error correction and fault quantum error correction and fault tolerant quantum computing fault tolerance in quantum computation eceu fault-tolerant quantum computation world scientific fault -tolerant quantum computation versus realistic noise quantum error correction and fault-...

متن کامل

Fault-tolerant quantum computation with asymmetric Bacon-Shor codes

We develop a scheme for fault-tolerant quantum computation based on asymmetric Bacon-Shor codes, which works effectively against highly biased noise dominated by dephasing. We find the optimal Bacon-Shor block size as a function of the noise strength and the noise bias, and estimate the logical error rate and overhead cost achieved by this optimal code. Our fault-tolerant gadgets, based on gate...

متن کامل

Fault Tolerant DNA Computing Based on ‎Digital Microfluidic Biochips

   Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Quantum Information & Computation

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2014